Models of Robustness in Scheduling and Temporal Planning Based on Optimisation with Dynamic Controllability Constraints

Robustness is vital in some scheduling and temporal planning problems, such as evacuation planning (Even, Pillac, and Hentenryck 2014). However, it is hard to measure robustness directly, so some metrics measuring relative features have been introduced (e.g., Cesta, Oddi, and Smith 1998; Aloulou and Portmann 2003; Wilson et al. 2014), as well as algorithms for finding high-robustness schedules (e.g., Aloulou and Portmann 2003; Policella et al. 2009; Banerjee and Haslum 2011). The goal of my PhD thesis is to explore and compare existing measures that measure robustness or other features related to robustness, try to provide new robustness models and try to get more robust schedules or plans.